基于组合双向拍卖的云资源调度方法

针对跨数据中心的资源调度问题，提出了一种基于组合双向拍卖（PCDA）的资源调度方案。首先，将云资源拍卖分为三个部分：云用户代理报价、云资源提供商要价、拍卖代理组织拍卖；其次，在定义用户的优先级及任务紧迫度的基础上，在拍卖过程中估算每一个工作发生的服务等级协议（SLA）违规并以此计算云提供商的收益，同时每轮竞拍允许成交多项交易；最终达到根据用户等级合理分配云资源调度的效果。仿真实验结果表明该算法保证了竞拍成功率，与传统一次拍卖成交一项的组合双向拍卖方案相比，PCDA在竞拍时间段产生的能耗降低了35.00%，拍卖云提供商的利润提高了约38.84%。     

Quantum computation based bundling optimization for combinatorial auction in freight service procurements

Combinatorial auction is a useful trade manner for transportation service procurements in e-marketplaces. To enhance the competition of combinatorial auction, a novel auction mechanism of two-round bidding with bundling optimization is proposed. As the recommended the auction mechanism, the shipper/auctioneer integrates the objects into several bundles based on the bidding results of first round auction. Then, carriers/bidders bid for the object bundles in second round. The bundling optimization is described as a multi-objective model with two criteria on price complementation and combination consistency. A Quantum Evolutionary Algorithm (QEA) with β-based rotation gate and the encoding scheme based on non-zero elements in complementary coefficient matrix is developed for the model solution. Comparing with a Contrast Genetic Algorithm, QEA can achieve better computational performances for small and middle size problems.     

Electricity supply auctions: Understanding the consequences of the product definition

We study the impact of product definition in electricity auctions. Recognizing the key role of the auction rules—pay as bid, uniform—the definition of the product itself emerges also as a critical step. Poorly designed products may impact both the market performance and the physical operation of the system. We investigate the impacts that the product definition can have on the market outcomes. A product definition implemented in some electricity markets is used to unveil critical aspects that must be considered when electricity products are defined. Our results provide guidelines for improving the product definition in electricity auctions.     

不确定信息下基于拍卖算法的多无人机同时到达攻击多目标

针对不确定信息下的多无人机同时到达攻击多目标的控制策略问题,将拍卖算法和区间一致性算法相结合,提出了不确定信息下的多无人机同时到达的控制方法。首先通过拍卖算法,给出了多无人机对多目标的任务分配方法;然后定义了区间一致性算法,提出了不确定信息下的多无人机同时到达的控制方法,实现了多无人机到达多目标的时间上趋于一致;最后进行仿真,验证了该方法的可行性和有效性。     

LBAS: An effective pricing mechanism towards video migration in cloud-assisted VoD system

Migrating video instances to cloud to form a cloud-assisted VoD system is an efficient way to solve the problem of increasing costs in the traditional VoD system. In this paper, we focus on further decreasing the costs in this system. We propose a pricing mechanism named LBAS to allocate video instances from VoD provider’s local servers to cloud platforms. First, a pricing algorithm which conforms to the principle of market is presented to determine the price of each video instance. Then, an auction algorithm which is based on low bid and replaceable instances is proposed to determine the allocation and payment of video instances. At last, in order to avoid the collusion among bidders in low-bid auction, the AEM algorithm is improved. The simulation results demonstrate that the proposed mechanism makes the VoD provider decrease 10% of the costs compared with the VMC strategy.     

土地使用权和经济适用房建设捆绑拍卖的机制设计

目前经济适用房供给问题比较突出,是由于地方政府和开发商出于自身利益的考虑均缺乏积极性。在经济适用房的供给问题上,政府显然起着主导作用,但同时也要充分调动社会的力量,才能尽快有效地解决这个问题。提供了一种供给方式,通过将土地拍卖和经济适用房建设捆绑的机制设计,引导市场力量承担经济适用房建设的任务,兼顾土地收益和经济适用房的供给。通过模型可以看出,政府在促进经济适用房建设和引导开发商参与的问题上要有决心和强硬态度;同时也要充分考虑开发商的利益,吸引开发商参与投标建设。政府还应采取有效措施保证和提高拍卖实现的概率。     

Does the tender,auction and listing system in land promote higher housing prices in China?

Using monthly data on national housing prices from July 1998 to June 2015, we investigate the effect of the ‘Tender, Auction and Listing’ (hereafter TAL) system on housing prices in land, implemented on 31 August 2004. We apply the additional polynomial regression discontinuity method which effectively eliminates the effects of several confounding factors such as financial crisis, ‘New National Ten Provisions’ and ‘9.30 New Regime’. We find that, although the TAL has caused the national average housing prices to go up by 10%, accounting for 11% of total increase in housing prices in the last year, it does not constitute the major driver for housing prices. Furthermore, our results indicate that TAL has exerted a larger impact on commercial and residential properties, especially in the middle and west regions. By examining the transmission mechanisms, we find that the effects of TAL are mainly via government’s starvation-style land supply effect and market-reshuffling effect.     

Double auction mechanisms on Markovian networks

This paper studies the double auction (DA) mechanism in Ma and Li (2011) for a class of exchange economies. We extend their results to more general cases where sellers and buyers each form a complex time non-homogeneous Markovian chain, as specified in Ram et al. (2009), in the communication of their private information. A numerical example is also provided. Both bubbles and crashes are observed in the example, consistent with results of our theorems. Our example and theoretical results provide new evidence that a DA mechanism, widely utilized in real exchange markets, may contribute to the excess volatility identified in Shiller (1981) and LeRoy and Porter (1981).